HYPERBOLIC POLYNOMIALS AND GENERALIZED CLIFFORD 

ALGEBRAS 



TIM NETZER AND ANDREAS THOM 

Abstract. Wc consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. 
as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture 
states that this is always possible. We use generalized Clifford algebras for a new approach 
to the problem. Our main result is that if —1 is not a sum of hermitian squares in the Clifford 
algebra of a hyperbolic polynomial, then its hyperbolicity cone is spectrahedral. Our result 
also has computational applications, since this sufficient condition can be checked with a 
single semidefinite program. 
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1. Introduction 

A homogeneous polynomial h G M[x] = M[xi,...,x„] is called hyperbolic in direction 
e G M", if h{e) ^ and the univariate polynomials 

ha,e{t) ■= h{a-t ■ e) 

have only real roots, for all a G M". The hyperbolicity cone of h in direction e is 

Af.{h) = {a G I ha^e{t) has only nonnegative roots}. 

It can be shown (see [6] and also [14]) that Ae{h) is a convex cone with interior 

Ae(/i) = {a G M" I ha^eif) has only positive roots}, 
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which also coincides with the connected component of {a G M" | h{a) ^ 0} containing e. 
Furthermore, h is hyperbohc in direction e' for all e' G Ae(/i), and the hyperbolicity cones 
coincide: 

Ae'{h) = Ae{h) and Ae'{h) = Ae{h). 

A polynomial, hyperbolic in direction e, is said to have a definite determinantal representa- 
tion if there are hermitian matrices Mi, . . . , M„ G Herrf(C) with 

/i = det (xiMi H h XnMn) 

and e • M := CiMi + ■ ■ ■ + e„M„ strictly definite. Note that by homogeneity, the size d of the 
matrices Mj coincides with the degree of h. Further note that from such a representation 
the hyperbolicity of h is obvious. Indeed if we assume €• M = I (which we can if we assume 
h{e) = 1 and after conjugation with a regular matrix) then ha^e{t) is the characteristic 
polynomial of the hermitian matrix a • M, and has thus only real roots. Also note that 

Ae(/i) = {a G I a»M ^ 0} and Ae{h) = {a e W \ a • M y 0} 

in this case. Thus the hyperbolicity cone is spectrahedral, i.e. defined by a linear matrix 
inequality, i.e. a linear section of the cone of positive semidefinite matrices. 

The interest in hyperbolic polynomials arose in the area of partial differential equations 
(see for example [6,9]). In recent time, it has attracted attention in optimization, espe- 
cially semidefinite optimization (see for example [7,8,13,14,17]), and also combinatorics 
(see for example [2,5]). In particular, the question whether a hyperbolic polynomial has a 
definite determinantal representation, or more generally whether the hyperbolicity cone is 
spectrahedral, has recently been discussed extensively. We state some of the known results. 

In the case n = 3, every hyperbolic polynomial admits a definite determinantal repre- 
sentation, even with real symmetric matrices. This is the main result from [8], which solves 
a conjecture of Peter Lax, going back to the 50's ([9], see also [10]). The same result cannot 
be true in higher dimensions, as is easily seen by a count of parameters. So several possible 
generalizations to higher dimensions have been discussed. One guess was that always some 
power h^' of a hyperbolic polynomial admits a definite determinantal representation. This is 
true for quadratic polynomials [11], but turns out to be false in general [2]. The following 
version, which has now become known as the Generalized Lax Conjecture, is still open: 

Conjecture 1 (Generalized Lax Conjecture). Every hyperbolicity cone is spectrahedral, i.e. 
of the form 

Ae(/i) = {a G M" I a • M ^ 0} 
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for some hermitian matrices Mi, . . . , (i.e. a linear section of the cone of positive semidef- 
inite matrices). Alternatively, for every hyperbolic polynomial h there is another hyperbolic 
polynomial f such that Ae{fh) = Ae(/i) and fh admits a definite determinantal representa- 
tion. 

Since / can in general not be chosen to be some power of h, several other options have 
been considered. In fact, one could take / to be some power of e • x = CiXi + ■ ■ ■ + e„x„. 
At least if the intersection of Ae{h) with the affine plane {e • x = 1} is compact, this 
would not change the hyperbolicity cone. However, for almost no hyperbolic polynomial, 
such a multiple will admit a definite determinantal representation. This is a straightforward 
translation of a result in [11]. 

If h is hyperbolic in direction e, then so is its directional derivative de{h), and the 
hyperbolicity cone of de{h) contains Ae(/i). This follows immediately from Rolle's theorem. 
So one could multiply h with some of its (maybe higher) directional derivatives to obtain a 
definite determinantal representation, without changing the hyperbolicity cone. It was shown 
in [3] that this works for the elementary symmetric polynomials (which are hyperbolic in 
direction e = (1,...,1)). In particular, their cones a spectrahedral, and thus all higher 
directional derivative cones of polyhedral cones are spectrahedral as well. This was shown 
before for the first such derivative cone in [15]. For more on these results, see [16] for an 
up-to-date overview as of 2012. 

In this paper we develop a new method to produce determinantal representations, and 
show that hyperbolicity cones are spectrahedral. It involves the generalized Clifford algebra 
of the polynomial h, also used in [11]. We show that if —1 is not a sum of hermitian squares 
in this algebra, then the hyperbolicity cone of h is spectrahedral (Theorem 3.1). An extra 
factor / in a determinantal representation of h emerges naturally in our construction. The 
method is also interesting from a computational point of view. In fact a single semidefinite 
program can be constructed canonically from h, and if this program is feasible, then the 
hyperbolicity cone is spectrahedral. If the program is unfeasible, then no power of h admits 
a definite determinantal representation (Theorem 5.1). Also the multivariate Hermite matrix 
of h, that has been considered for example in [12], fits well into the framework of generalized 
Clifford algebras. We show in Section 4 how sums of squares decompositions of this matrix 
are related to a trace on the algebra. 

We finally suggest an abstract version of the generalized Lax conjecture. We conjecture 
that the hyperbolicity cone of h always arises as a canonical linear section with the sums 
of squares cone in the generalized Clifford algebra of h (Conjecture 2). Our results imply 
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that a positive answer to this conjecture imphes a positive answer to the generahzed Lax 
conjecture. 



Let h G ]R[a;] be hyperbohc in direction e. The generahzed Chfford algebra of h, used 
in [11] before, is a universal model for the algebra generated by the matrices representing 
h, in case they exist. The key observation is that ha^e{t) is the characteristic polynomial of 
a • M, if /i = det(xiMi + ■ ■ ■ + x„M„) is a positive determinantal representation of h. By 
the Cayley-Hamilton Theorem we thus have ha^eid • M) = 0. 

Now let C{z) = C{zi, . . . ,Zn) be the free noncommutative algebra equipped with the 
involution defined by z* = Zi. Let Je{h) be the two-sided ideal generated by the elements 



for a G M", and the additional element 1 — e • z. Note that since he^e{t) = (1 ~ tYh{e), this 
extra element is just the reduction of the element /ie,e(e • z), that we have anyway. Now 
Je{h) is a *-ideal, which is in fact finitely generated. Indeed if 



then Je{h) is generated by the finitely many elements qa (and 1 — e • z). The quotient 



is a unital *-algebra, called the generalized Clifford algebra associated with h (and e). We 
denote the residue class of Zi in Ae{h) by cTj, and the tuple (cxi, . . . , by a. We have 
ha,e{o, • cr) = 0. Let 



denote the convex cone of sums of hermitian squares in Ae{h). 

Remark 2.1. A result from [1] implies that for every homogeneous h there is a representation 

h'' = det(xiMi H h a;„M„) 

for some r > 1, where the Mj are not necessarily hermitian matrices. If h{e) 7^ we can 
then even assume e • M = I , after scaling h suitably. Then K^^ei^) characteristic 
polynomial of a • M and thus h^ae{(^ • ^) = holds. So at least Ae{h^) admits a unital 
algebra homomorphism to a matrix algebra and is thus not trivial. 



2. Generalized Clifford Algebras 



/ia,e(a • Z) = ha^eidlZl H h a^Zn) G C{z) 




a 



Ae{h) := C{z)/J,{h) 
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Lemma 2.2. Let h be hyperbolic in direction e. 

(i) If h{a) 7^ 0, then a • a is invertible in Ae{h). 

(a) If a e Ae{h), then a • a G Tj'^Ae{h). 

(Hi) 1 is an algebraic interior point ofT,'^Ae{h). 

Proof. For any a G M" we have the relation ha,e{ci'*o') = in Ae{h). Since ha,e{t) has constant 
term h{a), the first statement is clear. If a G Ae{h), then ha,e{t) has only positive roots, so 
there is an identity 

t = f{ty + q{t)haAt) 

in the univariate polynomial ring M[t]. Plugging in a • a for t proves the second claim. For 
the third use that e ± ef G Ae(/i) for all unit vectors v G M" and e > sufficiently small. 
Thus 1 ± e(f •a) = e • cr ± e ■ (f • cr) = (e ± ev) • a G T,^Ae{h) by the second statement. This 
is well known to imply that 1 is an interior point, see for example [4]. □ 

The following was proven in [11] for real zero polynomials. We sketch the proof, slightly 
adapted to the hyperbolic setup. 

Theorem 2.3. Let h be irreducible and hyperbolic in direction e. The following are equiva- 
lent: 

(i) Some power admits a definite determinantal representation. 

(ii) Ae{h) admits a finite-dimensional *-representation, i.e. a unital *- algebra homomor- 
phism 71 : Ae{h) -> Mfc(C). 

Proof, "(i)^ (ii)"- Assume h"^ = det(xiMi + ■ ■ ■ + XnMn) with all Mj hermitian and e • M 
strictly definite. After multiplying h with a nonzero real number (which does not change 
the algebra) and a base change we can assume e • M = I , which then implies that h^^ ^{t) is 
the characteristic polynomial of a • M, for all a G M". This implies ha,e{(i • M) = 0, and we 
thus get a finite-dimensional ^-representation of Ae{h) by plugging in Mj for aj. "(ii)^(i)": 
Assume vr: Ae{h) — Mfc(C) is a *-algebra homomorphism, and set Mj := 7r((7j). Get get 

ha,e{a • M) = for all a G M'', and e • M = /. Now set g := det(xiMi H h x„M„). The 

zeros of ga,e{t) are the eigenvalues of a • M , which are contained in the zeros of ha^e{t)- So h 
vanishes on the real zero set of g, and this implies = g, using the real NuUstellensatz and 
irreducibility oi h. □ 

Remark 2.4. (i) The main result of [8] implies that Ae{h) always has a finite-dimensional 
^-representation in the case of n = 3. 
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(ii) In [11] it was shown that Ae{h) admits a finite-dimensional ^-representation if h 
is of degree 2. So some power has a definite determinantal representation and Ae(/i) is 
spectrahedral in this case. 

From Theorem 2.3 we see that whether ^e(^) admits a finite-dimensional ^-representation 
does not depend on the direction e (from the interior of the hyperbolicity cone). Given a 
representation of Ae{h), we get a determinantal representation of h"^ adapted to the direction 
e. This representation can be transformed to a representation adapted to e', by replacing the 
matrices Mj by P*MiP for some invertible matrix P. This then yields a ^-representation of 
Ae'{h), using the Cayley-Hamilton Theorem. A similar transformation procedure can how- 
ever be done in the algebras directly, see Theorem 2.6 below. For this we need an abstract 
version of the Cayley-Hamilton Theorem. In the case of a matrix algebra A, the element b 
from (ii) in the following Lemma is the adjugate matrix of t — a, and p is the characteristic 
polynomial of the matrix a. 

Lemma 2.5 (Cayley-Hamilton). Let A be a unital complex algebra and a ^ A, p & C[t]. 
The following are equivalent: 

(i) p{a) = holds in A. 

(ii) There is some b ^ A[t] with {t — a)b = p. 

Proof, (i)^(ii): Consider p{t + s) = Ylt=o^i(^)^^ ^ C[s,t], where qo{s) = p{s), and set 

d 

f:=J2i^m-sy-\ 

i=l 

Then 

{t-s)f + p{s)=p{t) 

holds in C[s,t], and we obtain (ii) by plugging in a for s. (ii) ^(i) is precisely one of 
the standard algebraic proofs of the Cayley-Hamilton Theorem. Write p = Yli=oPi^^ ^^^l 
b = Xlto bit' with Pi G C, 6i G A. Then 

d d-1 

{t -a)b = ^ bi_if - abit\ 

i=l i=0 

Comparing coefficients with p shows 

bd-i=Pd, bi_i - abi = Pi for i = l,...,d -I, -abo = Po- 

We multiply the equation for each pi from the left with a* and sum up. The left-hand side 
is a telescope sum that cancels completely, and the right-hand side equals p{a). □ 
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We see in the proof of (i) ^(ii) that b can be chosen in a very specific way. Indeed 
b = ^ibi{a)t^, for some bi G M[s] whose coefficients are polynomial expressions in the 
coefficients of p. We will use this in the following proof. 

Theorem 2.6. Let h he hyperbolic in direction e, and e' G Ae[h). Then Ae'{h) = Ae{h) as 
unital *-algehras. 

Proof. Since e' G Ae{h) we have an equation e' • a = w*w = ww* = w"^ for some invertible 
w G Ae{h). This follows from Lemma 2.2 (i) and the proof of (ii). In fact w is a real 
polynomial expression in e' •a. Let v = and consider the unital *-algebra homomorphism 

ij: C{z) ^Ae{h) 
Zi I— v*aiV 

To see that ip factors through Aei{h) we have to prove ha,e'{(i • v*av) = in Ae{h), for all 
a G M"'. In the algebra ^e(/i)[t] we have the following equations, for all a G M": 

(t - a • (j) ^ 6i(a, a • a)f = ha,e{t), 

i 

with certain bi G C[x,t]. This follows from Lemma 2.5 and the fact that /ia^e(o»o") = 0. Now 
consider the equation 

[t — X • a) bi{x^ X • cr)t* = h{x — te) 

i 

in Ae{h)\t^x\, which holds since it holds for every evaluation x i— )■ a for a G M". We plug in 
a — t{e' — e) for x, which we can, since it commutes with everything. We obtain 

{tw*w — a • a)q = ha^^'if) 

for some q G v4e(/i)[t], using e • cr = 1. We multiply with v* from the left and w* from the 
right. The right-hand side of the equation does not change, since ha,e'{t) commutes with 
everything and v*w* = 1. The left-hand side becomes {t — a* v*av)wqw* . We can now apply 
Lemma 2.5 and obtain ha^e'{o, • v*av) = 0, the desired result. 

To see that ip: Ae>{h) — > ^e(^) is an isomorphism, we first observe ip{e • a) = v*v = 
(e' • 0")"^. Note that we also have a homomorphism ^e(^) — ^ Ae'{h) with (f{e' • a) = 
(e • cr)~^, by the same argument. Since these inverse elements are polynomial expressions in 
the elements themselves (see Lemma 2.2 (i) again), we have homomorphisms 

ip: C[e • cr] — C[e' • a] and ip: C[e' • cr] — C[e • cr] 
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of the corresponding subalgebras, which are inverse to each other. For the element w G 
C[e' • a] that we used to define ip, we obtain 

Lp{w)*(f{w) = (f{w*w) = (f{e' • a) = {e • cr)"^. 

So ip{w)~^ is a square root of e • a in ^e^^)' by repeating the first part of the proof, we 
find (a possibly different) homomorphism (p: Ae{h) — )■ Ae'{h) that maps cr to (p{w)*a(p{w). 
Since (f is also inverse to ip on C[e • a], we have (f = if on C[e' • a]. This implies that (f is 
indeed a global inverse to as one easily checks. □ 



3. The Main Result 

We have seen how finite-dimensional ^-representations of ^e(^) correspond to determi- 
nantal representations of powers of h. We can however also consider ^-representations which 
are not finite-dimensional. In the below main result we use such representations to produce 
spectrahedral representations of the hyperbolicity cone. To get such infinite-dimensional 
representations, we only need that —1 is not a sum of squares in the Clifford algebra. 

Theorem 3.1. Assume h is irreducible and hyperbolic in direction e. If — 1 ^ Il'^Ae{h), then 
Ae{h) is spectrahedral. 

Proof. If —1 ^ T,'^Ae{h), then there is a linear functional (f: Ae{h) — )■ C with v'(l) = 
l,ip{a*) = ip{a) and ip{a*a) > for all a G ^e(^)- This is the Hahn-Banach separation 
theorem, using that 1 is an algebraic interior point of Il'^Ae{h), by Lemma 2.2. We can now 
do the standard GNS construction with ip and obtain an inner product space H and a unital 
*- algebra homomorphism 

tt: Ae{h) B{H) 

of Ae{h) into the bounded linear operators on H. We set := vr(crj), a self-adjoint operator, 
and note that 

ha,e{a • T) = 

as well as e • T = idj^ holds in B{H). Now fix some ^ v & H and let 

H' = {piT)v I p G C{z), deg{p) <d-l}. 

H' is a finite-dimensional subspace of H, we consider the orthogonal projection pr : H ^ H' 
and the self-adjoint operators 

Mi := pioTi-. H' ^ H'. 
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We have e • M = pr o (e • T) = id///. Since ha^^it) is of degree d, one checks that 

ha,e{a • M)v = pr {ha,e{a • T)v) = 

holds. So each a • M has at least one eigenvalue which is among the zeros of ha,e{t). Since 
for g := det(xiMi + ■ ■ ■ + XnMn) the polynomial ga.e{t) is the characteristic polynomial of 
a • M, each ga,e{t) has at least one common zero with ha^e{t)- By irreducibility of h and the 
real NuUstellensatz, this implies g = fh. We finally prove Ae(/i) = Ae{g). The inclusion D is 
obvious. For C take a G Ae(/i). By Lemma 2.2, a • o" G S^^el^)? and so a • T is a positive 
semidefinite operator on H. Then a • M = pr o (a • T) is positive semidefinite on H' as well, 
which implies a G Ae{g). This finishes the proof. □ 

Remark 3.2. (i) Note that —1 ^ Il'^Ae{h) is equivalent to having a ^-representation of ^e(^) 
on some inner product space, possibly infinite-dimensional. This uses that —1 is an interior 
point of the sums of squares cone. 

(ii) Note that — 1 ^ T,'^Ae{h) is true in the case that some power of h admits a definite 
determinantal representation. In fact there is a finite-dimensional ^-representation of Ae{h) 
then, and this shows —1 ^ T,'^Ae{h). 

(iii) From the proof we get an upper bound for the size of the matrices Mj, and thus for 
the degree of the factor / that appears in the determinantal representation of h. The size 
of the Mi is the dimension of H', which is at most 

n'^ — 1 

dimcC(z)d_i = -. 

n — I 

(iv) Combining (ii) and (iii) we see that if any large power h'^ admits a determinantal 
representation, then also some multiple fh, where we have control over the degree of /. 

The following is an abstract version of the generalized Lax conjecture. It states that 
each hyperbolicity cone is a canonical linear section of the (closed) sums of squares cone 
in the generalized Clifford algebra. The closure is taken with respect to the finest locally 
convex topology, and equals the double dual cone. 

Conjecture 2. Let h be hyperbolic in direction e. Consider the linear map 

l: R"- ^ Ae{h), ah^a»a. 

Then 

Ae{h) = (WMh)) . 
From Theorem 3.1 we easily get the following implication: 
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Corollary 3.3. // Conjecture 2 is true for a polynomial h ^ 1, then also Conjecture 1 is 
true for h. 

Proof. If Conjecture 2 is true for /i, then clearly —1 ^ T?Ae{h). Indeed if —1 was a sum 
of hermitian squares, then every hermitian element would be a sum of hermitian squares, 
contradicting the fact that Ae{h) ^ M". So Theorem 3.1 shows that Ae{h) is spectrahedral. 

□ 

Remark 3.4. (i) The inclusion C in Conjecture 2 is always true, as shown in Lemma 2.2. 

(ii) In case that some power admits a definite determinantal representation. Conjec- 
ture 2 is true for h. In fact use Theorem 2.3 to construct a finite-dimensional *-representation 
TT of Ae{h) and consider 

M" 4 Ae{h) A Mfc(C). 

If a G ^S^^e(^) j ; then ^(a) = a • a G T,'^Ae{h) and thus 7r(i(a)) = a • ir^a) >z 0. Since 
h"^ = det{x»7i{a)) we have Ae{h) = {a G | a^ir^a) y 0}. This proves the other inclusion. 



4. The Hermite Matrix and the Trace 

In our main theorem from the last section, we used a positive functional on Ae{h) to 
construct a determinantal representation of some multiple of h. In case that Ae{h) has 
a finite-dimensional *-representation, we have a distinguished such functional, namely the 
trace. We can try to reconstruct this trace on Ae{h) in general. It turns out that there is a 
close connection to the Hermite matrix of h (which was considered in detail in [12]). 

For a monic univariate polynomial p G M[t] of degree d with (complex) zeros Ai, . . . , A^, 
the k-th Newton sum is Nkip) = Ejli^i- The Newton sums are polynomial expressions in 
the coefficients of p. The Hermite matrix of p is 

np) = {N,^,{p)\^^,_,_,. 

The entries of the Hermite matrix are polynomials in the coefficients of p, and 'H(p) is positive 
semidefinite if and only if all A^ are real. 

Now let h be homogeneous with h{e) ^ 0. We define l-Leih) to be the Hermite matrix 
of h{x — te) as a univariate polynomial in t. So the entries of Heih) are polynomials in the 
variables x, and h is hyperbolic in direction e if and only of 'He{h){a) >z for all a G W^. It 
was shown in [12] that 'He(^) is even a sum of hermitian squares of polynomial matrices, if 
some power of h admits a definite determinantal representation. We will generalize this in 
the following. 
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First assume that h = det(a;iMi + ■ ■ ■ + XnM^) is a determinantal representation with 
e»M = I. Then for all a e M'' 

Nk{ha,e{t))=tT{{a*M)''). 

Expanding as poljTiomials in a on both sides yields an identity 

^c„-a"= ^tr(i7„(M))-a°, 

a|=fc |q:|=A; 

where Ha G C(z) is the sum over all words in z of commutative type a. The coefficients Ca 
on the left hand side are determined by h and e alone. Thus we know tr {{Ha{M)) without 
knowing M. This motivates the following result: 

Proposition 4.1. Assume there is a positive trace functional ip : C{z) — C with ip {Ha) = Ca 
for all a G N", \a\ < 2d. Then Ae{h) is spectrahedral. 

Proof. We show that (f{h'^^{a • z)) = for all a G M". Using the trace property (f{vw) = 
(f{wv) and the Cauchy-Schwarz inequality we then see that (f vanishes on the ideal Je{h), 
and thus defines a positive functional on Ae{h). 

Write ha,e(t) = Yli=oQi{'^)'t^ cis a polynomial in t and compute 

d d 

^{hleia • ^)) = XI ((« • ^y^^) = Yl (liia)qj{a)Ni+j{ha,e{,t))- 

i,j=0 i,j=0 

The expression on the right is the Hermite matrix of size c? + 1 of ha,e (t) , multiplied from 
both sides with the vector (qoia), . . . ,qd{a)). Since this Hermite matrix is V^V , where V 
is the Vandermonde Matrix of size d x [d + 1) of the zeros of ha^e{t), this proves that the 
expression is 0. □ 

On the other hand we have the following obstruction for the existence of such a ip: 

Proposition 4.2. Assume there is a positive linear functional ip: C{z) — C with ip{Ha) = Ca 
for all a G N", |a| < 2{d — 1) . Then the Hermite matrix Heih) is a sum of hermitian squares 
of polynomial matrices. 

Proof. First note that (p is completely positive, which means that {'pip*Pj))i j is positive 
semidefinite, for any pi, . . . ,pm G C{z). This follows from linearity and positivity of ip. Thus 
for any *-algebra B, the linear mapping 

id^ ip: B®c'C{z) B 
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is positive in the sense, that it maps sums of hermitian squares to sums of hermitian squares. 
We apply this to the case B = Md{C[x]) and obtain the positive mapping 

id^ip: Md{C[x])®cC{z)=Md {C[x] ®cC(z)) ^Md(C[x]). 

Note that {{x • zy~^^)-j^Q is a sum of hermitian squares in {C[x] ®c C(z)) , which is 
mapped to T-Leih) under id ® v?- □ 

Corollary 4.3 ([12]). If some power h"' admits a definite determinantal representation, then 
Heih) is a sum of hermitian squares of polynomial matrices. 

Proof. As we have explained above, the trace we obtain from a determinantal representation 
will have the desired properties from the last Proposition. □ 

5. Computational Aspects 

In the proof of Theorem 3.1 we use a positive linear functional on Ae{h) to construct 
a definite determinantal representation of some multiple of h. In fact the functional only 
needs to be defined on a finite-dimensional subspace for the argument to work, as we now 
explain. 

Let C{z)m be the finite-dimensional space of noncommutative polynomials of degree at 
most m. Let h be hyperbolic of degree d, and set k = 2{d — 1). Now assume we have a linear 
functional 

with 

• ip{l) = 1 and f{p*) = ip{p) for all p G C{z)2k 

• V{P*P) > for all p e C{z)k 

• ip{p ■ ha^e{o, • z) ■ q) = for all p,q E C{z) such that deg(p ■ ha^e{a * z) ■ q) < 2k. 

Note that finding such (f amounts to solving a single semidefinite feasibility problem, canon- 
ically constructed from h (and e). 

With ip we now perform a partial GNS construction and equip C{z)k with the bilinear 
form (a, b) = ip{b*a). After passing to the quotient with respect to = {a | (a, a) = 0} this 
becomes an inner product. We now consider the hermitian linear operators 

M,: C{z)d-i/N ^ C{z)d/N C{z)d-i/N, 

where the first map is multiplication with (the residue class of) Zi and the second is the 
orthogonal projection. For the well-definedness of multiplication with Zi we use the Cauchy- 
Schwarz inequality, and need ip defined on C(z)2(d+i)- As in the proof of Theorem 3.1 one 
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then checks that 

ha,eia»M)v = 0, 

where v is the residue class of 1. We need here that ha^eio- * z) E N, which follows from the 
third condition on if. The case a = e, together with the Cauchy-Schwarz inequality, shows 
e • M = id. Now the operators Mi will give rise to a determinantal representation of some 
multiple of h. To see that the extra factor does not change the hyperbolicity cone, use an 
equation t = f{tY + q(t)ha^e(t) for a G Ae{h) as in Lemma 2.2 again. Here / can be chosen 
of degree d — 1 and q thus of degree d — 2. Using this equation one checks ((a • M)w, w) > 
for all residue classes w of elements from C{z)fi-i. To obtain this, if needs to be defined up 
to degree 4((i — 1), and we need the third property of ip again. All in all we have: 

Theorem 5.1. Let h be irreducible and hyperbolic in direction e. There is a canonical spec- 
trahedron F{h, e) (the set of all positive Junctionals on C{z)2k fulfilling the above conditions), 
which has the following property: 

• If F{h,e) 7^ 0, then Ae{h) is spectrahedral. 

• If F{h,e) = then —1 G T,^Ae{h), and in particular no power of h admits a definite 
determinantal representation. 

Some Open Questions 
We conclude our paper with some open questions. 

1. Is Conjecture 2 true? This would imply the generalized Lax conjecture. 

2. Is —1 ^ H'^Ae{h) for any hyperbolic h7 This would also imply the generalized Lax 
conjecture. 

3. Is —1 ^ S^^e(^) equivalent to Conjecture 2? 

4. If T-Leih) is a sum of squares, does a functional if as in Proposition 4.1 exist? 

5. The Branden-Vamos polynomial h from [3] is an example of a polynomial of which 
no power admits a determinantal representation. Is —1 G T!^Ae{h) in this case? Is 
F(/i,e) =0? 
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